Using Galois Lattices to Represent Network Data
نویسندگان
چکیده
Galois lattices are introduced as a device to provide a general representation for two mode social network data. It is shown that Galois lattices yield a single visual image of such data in cases where most alternative models produce dual images. The inzage provided by the Galois lattice produces, moreover, an inzage that can suggest useful insights about the structuralproperties of the data. A n example, based on data from Davis, Gardner, and Gardner (1 941), is used to spell out in detail the kinds of structural insights that can be gained from this approach. In addition, other potential applications are suggested.
منابع مشابه
Towards Knowledge Management using Galois Lattices ∗
In this paper we investigate the application of Galois (or concept) lattices on different information or data sources (e.g. web documents or bibliographical items) in order to organise knowledge that can be extracted from the data. This knowledge organisation can then be used for a number of purposes, e.g. knowledge management in an organisation, document retrieval on the Web, etc. Galois latti...
متن کاملNote on formal contexts of generalized one - sided concept lattices ∗
Generalized one-sided concept lattices represent one of the conceptual data mining methods, suitable for an analysis of object-attribute models with the different types of attributes. It allows to create FCA-based output in form of concept lattice with the same interpretation of concept hierarchy as in the case of classical FCA. The main aim of this paper is to investigate relationship between ...
متن کاملDécomposition par séparateurs minimaux complets et applications
We worked on clique minimal separator decomposition. In order to compute this decomposition on a graph G we need to compute the minimal separators of its triangulation H. In this context, the first efforts were on finding a clique minimal separators in a chordal graph. We defined a structure called atom tree inspired from the clique tree to compute and represent the final products of the decomp...
متن کاملKnowledge Organisation and Information Retrieval with Galois Lattices
In this paper we investigate the application of Galois (or concept) lattices on different data sources (e.g. web documents or bibliographical items) in order to organise knowledge that can be extracted from the data. This knowledge organisation can then be used for a number of purposes (e.g. knowledge management in an organisation, document retrieval on the Web, etc.). Galois lattices can be co...
متن کاملGALOIS: An Order-Theoretic Approach to Conceptual Clustering
The theory of concept (or Galois) lattices provides a natural and formal setting in which to discover and represent concept hierarchies. In this paper we present a system, GALOIS, which is able to determine the concept lattice corresponding to a given set of objects. GALOIS is incremental and relatively efficient, the time complexity of each update ranging from O(n) to O(n2) where n is the numb...
متن کامل